On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problems on Riemannian manifolds

نویسندگان

چکیده

Bilevel programming problems are often reformulated using the Karush-Kuhn-Tucker conditions for lower level problem resulting in a mathematical program with complementarity constraints (MPCC). First, we present KKT reformulation of bilevel optimization on Riemannian manifolds. Moreover, show that global optimal solutions theMPCCcorrespond to manifolds provided convex satisfies Slater?s constraint qualification. But relationship between local and its corresponding MPCC is incomplete equivalent. We then also by examples these correspondences can fail if qualification fails hold at lower-level problem. In addition,M- C-type optimality given.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semivectorial Bilevel Optimization on Riemannian Manifolds

In this paper we deal with the semivectorial bilevel problem in the Riemannian setting. The upper level is a scalar optimization problem to be solved by the leader, and the lower level is a multiobjective optimization problem to be solved by several followers acting in a cooperative way inside the greatest coalition and choosing among Pareto solutions with respect to a given ordering cone. For ...

متن کامل

A note on solution sensitivity for Karush-Kuhn-Tucker systems

We consider Karush-Kuhn-Tucker (KKT) systems, which depend on a parameter. Our contribution concerns with the existence of solution of the directionally perturbed KKT system, approximating the given primaldual base solution. To our knowledge, we give the first explicit result of this kind in the situation where the multiplier associated with the base primal solution may not be unique. The condi...

متن کامل

Characterizations of the Lagrange-Karush-Kuhn-Tucker Property

In this note, we revisit the classical first order necessary condition in mathematical programming in infinite dimension. The constraint set being defined by C = g−1(K) where g is a smooth map between Banach spaces, and K a closed convex cone, we show that existence of Lagrange-Karush-Kuhn-Tucker multipliers is equivalent to metric subregularity of the multifunction defining the constraint, and...

متن کامل

Duality and the “ convex ” Karush - Kuhn - Tucker theorem ∗ Erik

Our approach to the Karush-Kuhn-Tucker theorem in [OSC] was entirely based on subdifferential calculus (essentially, it was an outgrowth of the two subdifferential calculus rules contained in the Fenchel-Moreau and Dubovitskii-Milyutin theorems, i.e., Theorems 2.9 and 2.17 of [OSC]). On the other hand, Proposition B.4(v) in [OSC] gives an intimate connection between the subdifferential of a fun...

متن کامل

On Karush-kuhn-tucker Points for a Smoothing Method in Semi-infinite Optimization *1)

We study the smoothing method for the solution of generalized semi-infinite optimization problems from (O. Stein, G. Still: Solving semi-infinite optimization problems with interior point techniques, SIAM J. Control Optim., 42(2003), pp. 769–788). It is shown that Karush-Kuhn-Tucker points of the smoothed problems do not necessarily converge to a Karush-Kuhn-Tucker point of the original problem...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Filomat

سال: 2022

ISSN: ['2406-0933', '0354-5180']

DOI: https://doi.org/10.2298/fil2211609l